Recursive Algorithms for Image Local Statistics in Non-rectangular Windows
نویسندگان
چکیده
A general framework is presented for recursive computation of image local statistics in sliding window of almost arbitrary shape with “per-pixel” computational complexity substantially lower than the window size. As special cases, recursive algorithms are described for computing image local statistics such as local mean, local variance, local kurtosis, local order statistics (minimum, maximum, median), local ranks, local DFT, DCT, DcST spectra in diamond, octagon, triangle-shaped windows as well as in windows with nonuniform weights, such as cosine, sine, Hann, Hamming and Blackman windows.
منابع مشابه
Disguised Face Recognition by Using Local Phase Quantization and Singular Value Decomposition
Disguised face recognition is a major challenge in the field of face recognition which has been taken less attention. Therefore, in this paper a disguised face recognition algorithm based on Local Phase Quantization (LPQ) method and Singular Value Decomposition (SVD) is presented which deals with two main challenges. The first challenge is when an individual intentionally alters the appearance ...
متن کاملRecursive SAR Imaging
We investigate a recursive procedure for synthetic aperture imaging. We consider a concept in which a SAR system persistently interrogates a scene, for example as it flies along or around that scene. In traditional SAR imaging, the radar measurements are processed in blocks, by partitioning the data into a set of non-overlapping or overlapping azimuth angles, then processing each block. We cons...
متن کاملDiamond, Hexagon, and General Polygonal Shaped Window Smoothing
This paper presents fast recursive or moving windows algorithms for calculating local means in a diamond, hexagon and general polygonal shaped windows of an image. The algorithms for diamond shaped window require only seven or eight additions and subtractions per pixel. A number of other shapes of diamond windows such as skewed or parallelogram shaped diamond, long diamond, and lozenged diamond...
متن کاملDetection of Blood Vessels in Color Fundus Images using a Local Radon Transform
Introduction: This paper addresses a method for automatic detection of blood vessels in color fundus images which utilizes two main tools: image partitioning and local Radon transform. Material and Methods: The input images are firstly divided into overlapping windows and then the Radon transform is applied to each. The maximum of the Radon transform in each window corresponds to the probable a...
متن کاملRECURSIVE IMPLEMENTATION OF SOME TIME - FREQUENCY REPRESENTATIONS Cédric RICHARD
Cohen's class of Time-Frequency Distributions (CTFDs), which includes the spectrogram and the Wigner-Ville distribution, has significant potential for the analysis of non-stationnary signals. In order to efficiently compute long signals time-frequency representations, we propose fast algorithms using a recursive approach. First, we introduce a recursive algorithm dedicated to the spectrogram co...
متن کامل